Tsnnls: A solver for large sparse least squares problems with non-negative variables
نویسندگان
چکیده
The solution of large, sparse constrained least-squares problems is a staple in scientific and engineering applications. However, currently available codes for such problems are proprietary or based on MATLAB. We announce a freely available C implementation of the fast block pivoting algorithm of Portugal, Judice, and Vicente. Our version is several times faster than Matstoms’ MATLAB implementation of the same algorithm. Further, our code matches the accuracy of MATLAB’s built-in lsqnonneg function.
منابع مشابه
Solution of large-scale weighted least-squares problems
A sequence of least squares problems of the form miny kG1=2(AT y h)k2, where G is an n n positive definite diagonal weight matrix, and A anm n (m n) sparse matrix with some dense columns; has many applications in linear programming, electrical networks, elliptic boundary value problems, and structural analysis. We suggest low-rank correction preconditioners for such problems, and a mixed solver...
متن کاملLeast-squares imaging and deconvolution using the hybrid norm conjugate-direction solver
To retrieve a sparse model, we applied the hybrid norm conjugate-direction (HBCD) solver proposed by Claerbout to two interesting geophysical problems: least-squares imaging and blind deconvolution. The results showed that this solver is robust for generating sparse models.
متن کاملRobust Estimation in Linear Regression with Molticollinearity and Sparse Models
One of the factors affecting the statistical analysis of the data is the presence of outliers. The methods which are not affected by the outliers are called robust methods. Robust regression methods are robust estimation methods of regression model parameters in the presence of outliers. Besides outliers, the linear dependency of regressor variables, which is called multicollinearity...
متن کاملUser Manual FPC AS A MATLAB Solver for l1-Regularized Least Squares Problems
where x ∈ R, A ∈ R, M ∈ R, and b ∈ R, and μ > 0 is the regularization parameter. It is based upon the active-set algorithm with a continuation strategy described in [1, 2]. FPC AS is a successor of FPC [3]. While FPC AS still performs shrinkage iterations and continuation as its predecessor, most of the code has been rewritten. Compared to FPC, which has good performance on large-scale problems...
متن کاملTopics in Large-scale Sparse Estimation and Control
Topics in Large-Scale Sparse Estimation and Control by Tarek Sami Rabbani Doctor of Philosophy in Engineering-Mechanical Engineering and the Designated Emphasis in Computational Science and Engineering University of California, Berkeley Professor Laurent El Ghaoui, Chair In this thesis, we study two topics related to large-scale sparse estimation and control. In the first topic, we describe a m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره cs.MS/0408029 شماره
صفحات -
تاریخ انتشار 2004